Exploiting Don't Cares during Data Sequencing Using Genetic Algorithms
نویسندگان
چکیده
| In this paper we present a Genetic Algorithm (GA) for the Data Ordering Problem (DOP) where Don't Cares (DCs) are assigned during optimization. The DOP has large application in the area of low power design and circuit testing. We implemented a GA to solve this problem and discuss several applications. We carried out a large set of experiments. A comparison of our results to previously published demonstrates the eeciency of our approach.
منابع مشابه
Exploiting Don’t Cares in Test Patterns to Reduce Power During BIST
For a significant number of electronic systems used in safety-critical applications circuit testing is performed periodically. For these systems, power dissipation due to BuiltIn Self Test (BIST) can represent a significant percentage of the overall power dissipation. One possible solution to address this problem consists of test pattern reordering with the purpose of reducing the amount of pow...
متن کاملExploiting don't cares to minimize *BMDs
We present for the first time methods to minimize *BMDs exploiting don’t care conditions. These minimization methods can be used during the verification of circuits by *BMDs. By changing function values for input vectors, which are in the don’t care set, smaller *BMDs can be computed to keep peak memory consumption during *BMD construction as low as possible. Preliminary experimental results pr...
متن کاملPower Reduction in BIST by Exploiting Don’t Cares in Test Patterns
For a significant number of electronic systems used in safety-critical applications circuit testing is performed periodically. For these systems, power dissipation due to BuiltIn Self Test (BIST) can represent a significant percentage of the overall power dissipation. One possible solution to address this problem consists of test pattern reordering with the purpose of reducing the amount of pow...
متن کاملUsing Real-Valued Genetic Algorithms to Evolve Rule Sets for Classification
| In this paper, we use a genetic algorithm to evolve a set of classiication rules with real-valued attributes. We show how real-valued attribute ranges can be encoded with real-valued genes and present a new uniform method for representing don't cares in the rules. We view supervised classiication as an optimization problem, and evolve rule sets that maximize the number of correct classiicatio...
متن کامل